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© Transmission system for digitised television Images. 



© A series of images of a full motion video scene 
is divided into a number of sub-series which, when 
interleaved, represent the original series. A ranking 
order increasing magnitude is allocated to consecu- 
tive sub-series. Each image of a sub-series is con- 
verted into an image data block, while images from 
one or more sub-series having a lower order of 
precedence are considered for this conversion. A 
packet header indicating the ranking order of the 
sub-series with which the corresponding image is 
associated is added to each image data block. 

The display apparatus is adapted to select those 
image data blocks which have predetermined packet 
*T headers and to subject the image data blocks thus 
^ selected to a decoding process. The number of 
CO different packet headers which is selected deter- 
^ mines the temporal resolution of the scene to be 
® displayed. 
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A. Background of the invention. 
A(1) Field of the invention. 

The invention generally relates to a method of 
transmitting a series of images of a full motion 
video scene in a digital format via some transmis- 
sion medium. More particularly, said transmission 
medium is constituted by a compact disc-like 
record carrier. 

The invention also relates to a display appara- 
tus in which the transmitted images are processed 
and made suitable for display on a display screen; 
and to an optically readable record carrier on which 
said images are stored. 

A(2) De_scription of the prior art. 

More than fifteen years ago the firm of Philips 
marketed an optically readable record carrier on 
which audio signals as well as analog video signals 
were recorded. This record carrier was referred to 
as video long play (VLP) and supplemented the 
well-known audio long play (ALP). As compared 
with videotapes, such optically readable record car- 
riers have the advantage that their quality does not 
deteriorate due to repeated use. However, as com- 
pared with video tapes they have the drawback that 
they cannot be rerecorded. 

In the last ten years a completely new trend 
has developed, namely that of the optically reada- 
ble audio record carriers generally known by the 
name of CD audio (Compact Disc audio). Due to its 
general acceptance and the ever increasing de- 
mand for integration of audio and video apparatus, 
a compact disc video has been created on which 
digitised audio signals as well as an analog video 
signal are present, which video signal corresponds 
to a full motion video scene having a duration of 
several minutes. 

To increase this duration, the original analog 
video signal has been digitised. A full motion video 
scene is then considered as a finite series of 
images, for example, fifty or sixty occurring each 
second. Such an image comprises, for example 
288 image lines with 352 pixels per line. By means 
of some sensibly chosen encoding algorithm each 
image is converted into an image data block com- 
prising so much digital information that each pixel 
of the image can be reconstructed, with the possi- 
ble inclusion of the information from other image 
data blocks. The encoding algorithm is chosen to 
be such that consecutive image data blocks com- 
prise a minimum amount of redundant information. 
Since the length of each image data block (number 
of bits in this image data block) is thus very limit- 
ed, a very large number of such Image data blocks 
can be recorded on such a record carrier. 



B. Object and summary of the invention. 

The invention has for its object to contribute to 
the above-mentioned novel development in order to 

5 render said display apparatus financially accessible 
to a very wide public on the consumer market. 

According to the invention the images of the 
series are subjected to a hierarchic encoding pro- 
cess in which the original series of images is 

/o considered as a number of interleaved sub-series 
having an increasing ranking order and in which 
images from sub-series having a lower ranking 
order are considered for encoding an image of a 
sub-series. In this way each image is converted 

15 into an image data block and a packet header 
indicating the ranking order of the sub-series with 
which the corresponding image is associated is 
added to each image data block. 

The display apparatus is now adapted to re- 

20 ceive all these image data blocks but to select only 
those blocks which have predetermined packet 
headers. Only image data blocks which are thus 
selected are subjected to a hierarchic decoding 
process in a video processing circuit so as to 

25 generate signals which are suitable for displaying 
the image on a display screen (for example, a 
display tube). 

The invention will certainly be appreciated if 
the following aspect is considered. The costprice of 

30 a video processing circuit increases exponentially 
with the number of operations (additions, subtrac- 
tions, etc.) which it can perform each second. If the 
rate of the images in the original series is equal to 
50 Hz, this means that the video processing circuit 

35 must be capable of determining each second the 
three chrominance signals R, G and B from the 
transmitted information for approximately 5.10 6 pix- 
els. The number of operations which must thus be 
performed is so high that this can only be realised 

40 by means of a very "powerful" video processing 
circuit which is, however, so costly that display 
apparatus is financially accessible to a select group 
of consumers only. 

According to the invention the display appara- 

45 tus can make a selection from the presented image 
data packets so that only image data packets hav- 
ing predetermined packet headers are applied to 
the video processing circuit for further processing. 
This means that the video processing circuit only 

so has to process a part of all available image data 
packets, for example, no more than half of them. It 
is true that this is at the expense of the image 
quality, but practice has proved that this quality is 
maintained at a sufficiently high level. It also means 

55 that the video processing circuit may be consider- 
ably less powerful, which renders its costprice and 
hence that of the display apparatus very favorable. 
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C. Brief description of the Figures. 

Fig. 1 shows diagrammatical ly a compact disc- 
like record carrier having a track and its division 
into packets; 

Figs. 2 to 7 show some diagrams to explain the 

hierarchic encoding process; 

Fig. 8 shows a sequence in which the image 

data blocks with different packet headers can be 

transmitted, 

Fig. 9 shows diagrammatically the structure of a 
display apparatus according to the invention; 
Fig. 10 shows diagrammatically another imple- 
mentation of the hierarchic encoding process. 
0. Explanation of the invention. 

In Fig. 1 a part of the track on a compact disc- 
like record carrier is shown diagrammatically at A. 
A packet is present each time between two con- 
secutive points a, b, c, d, e, etc. The structure of 
such a packet is shown diagrammatically at B in 
Fig. 1. It comprises, for example 2352 bytes and is 
divided into a packet header H comprising 24 
bytes and a data field D comprising 2328 bytes. 

The packet header H is further divided into a 
synchronisation field SNC of 12 bytes, an ordinal 
number field RF of four bytes and a service field 
SF of eight bytes. The synchronisation field SNC 
marks the start of a packet It comprises one byte 
consisting exclusively of "0" bits, followed by 10 
bytes consisting exclusively of w 1" bits and finally 
again one byte consisting exclusively of "0" bits. 
The bytes in the ordinal number field RF indicate 
the ordinal number of the packet in the track. The 
service field SF indicates whether the packet is a 
video packet, an audio packet or a computer data 
packet. 

The data field D is divided into data slots DS. 
These data slots of an audio packet are chosen to 
be such that a 16-bit audio word of a digital audio 
signal can be transmitted in each slot. The data 
slots of a video packet are chosen to be such that 
an 8-bit video word of a digitised video signal can 
be Incorporated in each slot. These data slots also 
have a length of one byte for computer data pack- 
ets. 

As already stated in the foregoing, each image 
is considered as a matrix of 288*352 pixels P(i,k). 
In this case i(= 1, 2, 3, ... 288) is the ordinal 
number of the row and k ( = 1, 2, ... 352) is the 
ordinal number of the pixel on this row (column). 
The color of such a pixel is completely determined 
by an associated luminance value Y(i,k) and two 
color difference values U(i,k) and V(i,k). If these 
three values of each pixel were encoded with an 
eight-bit accuracy, approximately 130 video pack- 
ets would be required for one image. However, this 
number can be reduced to 54 video packets with- 
out any deterioration of the image quality, namely 



by transmitting only one out of four color difference 
signals in one out of two image lines. In this case 
an image is thus completely defined by a 288*352 
luminance matrix Y(i,k), a 144*88 color difference 

5 matrix U(r,s) and a 144*88 color difference matrix 
V(r,s), r = 1, 2, ... 144 and s = 1, 2, ... 88. 

There are many encoding methods of further 
reducing the number of bits required to represent 
an image and hence the number of video packets 

;o required for each image. By way of example one 
such method will now be described in greater 
detail with reference to Fig. 2. In this Figure 2 the 
reference So denotes a series of consecutive im- 
ages Bi, B2, ... B12 of a full motion scene. The 

75 luminance matrix associated with the image B n (n 
= 1,2, ...) will be denoted by Y n (i,k) and the color 
difference matrices will be denoted by U n (r,s) and 
V n (r,s). respectively. For each image B n a predic- 
tion image B n ' is determined, comprising the pre- 

20 diction matrices Yn'p.k). U n '(r,s) and V n '(r,s) and. 
starting from these matrices a difference image 
DB n comprising the difference matrices DY n (i,k), 
DU n (r.s) and DV n (r f s) by difference formation of the 
image B n and the prediction image B n \ or ex- 

25 pressed mathematically: 

DB n = B n -B n ' 

i.e.: 

30 

DY„(Uc) = Y n (i,k) - Y„'(i,k) 
DU n (r,k) = U„(r.s) - U„' (r,s) 
DV n (r,s) = V n (r,s) - V„'(r,s) 

35 The prediction image B„' is obtained by determin- 
ing a system of motion vectors Qn-i.n for the pre- 
vious image and by shifting the individual 
pixels of this image in accordance with the 
associated motion vectors. 

40 Since the dynamic range of the luminance and 
color difference values of the difference matrices is 
considerably smaller than that of the original ma- 
trices, these values can be represented with con- 
siderably fewer bits, for example with only four bits 

45 instead of the original eight bits. Although the cal- 
culated systems of motion vectors Q n must be 
transmitted in addition to the difference images 
DB n for an accurate reconstruction of the original 
images in the display apparatus, this method re- 

50 suits in a considerable saving of bits. On the one 
hand a larger number of images can thus be re- 
corded on the record carrier and on the other hand 
the time required to read all information for an 
image from the record carrier is considerably shor- 

65 ter. 

In this known encoding method each difference 
image is dependent on the previous image. In the 
display apparatus each image of the series will 
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therefore have to be reconstructed. This means 
that the temporal resolution of the scenes to be 
displayed by the display apparatus is equal to the 
temporal resolution of the scenes which have been 
picked up. As already noted, this means that the 
display apparatus should comprise a very powerful 
video processing circuit. 

The temporal resolution can be influenced and 
hence the requirements which must be imposed on 
the video processing circuit can be influenced by 
subjecting the images of the series to a hierarchic 
encoding process as extensively described, for ex- 
ample in European Patent Application no. 
0,340,843. For the sake of completeness this meth- 
od will be described in greater detail by way of 
example with reference to Fig. 3. In this Figure 3 
the series of consecutive images Bi, 62, ... Bt2 of 
a full motion scene is again shown at So. This 
series is divided into a number of sub-series, four 
in this case, denoted by Si, S 2 , S 3 and S4, respec- 
tively. 

Sub-series Si comprises the images Bi, B s , Bs,..., 
sub-series S2 comprises the images B3. B7, B11, 

sub-series S3 comprises the images B 2 . Be. Bio, 
.... and 

sub-series S* comprises the images B*. Bs, B12, 

The images of sub-series Si are converted into 
difference images DBi, DB5, DB 9t ... in the way as 
described above with reference to Fig. 2. As is 
shown in Fig. 4 for the sake of completeness, a 
system of motion vectors is more particularly de- 
termined for each image of this sub-series Si . The 
system Q tj5 for the image Bi, the system Q 5t9 for 
the image B 5 , the system Q 9tt3 for the image Ba 
and so forth. With the aid of these vectors predic- 
tion images Bi\ Bs \ Bs\ ... are calculated and the 
difference image DB m is obtained from a series 
DSi by difference formation of the original image 
B m (nn = 1 f 5. 9, 13, ...) and the associated 
prediction image B m \ 

As already noted, a vector of, for example, the 
system Q t ^ denotes the direction and the distance 
over which a pixel or a group of pixels of the image 
Bt must be displaced so as to reach the position of 
this pixel or group of pixels in the image B5. For 
encoding the images in the sub-series S2, S 3 and 
$4 it is assumed for the sake of simplicity that such 
a displacement is linear. This means that said pixel 
of Bi has undergone a quarter of the total displace- 
ment for the image B 2 , half the total displacement 
for the image B 3 and three quarters of the total 
displacement for the image B*. For encoding the 
images of the sub-series S2 one proceeds in the 
manner as shown in Fig. 5. Starting from the image 
Bi and a system of motion vectors 2 Q 1i5 each 
having the same direction as the motion vectors in 



the system Q^, but being only half as long, a 
prediction image B, i3 is determined. Starting from 
the image B5 and a system of motion vectors- 2 Qi.s 
each having a direction which is opposite to the 

5 direction of the motion vectors in the system Qi, 5 
and being only half as long, a prediction image B 5i3 
is determined. The average value of the two pre- 
diction images B 1(3 and B Si3 is taken by adding the 
two prediction images together and dividing them 

10 by two. The result is the desired prediction image 
B 3 \ By difference formation with the original image 
B 3l the difference image DB 3 of a series DS2 is 
obtained. 

As is shown in Fig. 6, a prediction image B 2 ' is 
15 determined in a corresponding manner, starting 
from the images Bi and Ba, which prediction im- 
age leads to a difference image DB 2 of a series 
DS3 by difference formation with B 2 . Finally Fig. 7 
shows how a difference image DB* of a series DS* 
20 is obtained by starting from the images B 3 , B* and 
B s . 

For transmitting the series of sub-images thus 
obtained, the information for each sub-image is 
serialised so that an image data block for each 

25 sub-image is obtained. The image data block asso- 
ciated with the difference image DB n will be de- 
noted by DBJ . The image data blocks thus ob- 
tained are subsequently transmitted (i.e. recorded 
on the disc) in the sequence as shown, for example 

30 in Fig.8. More particularly, an image data block (for 
example, DB| ) associated with a difference image 
from series DS1 is transmitted first, then the image 
data block (DB| ) of the immediately preceding 
difference image associated with series DS 2 . sub- 

35 sequentiy the image data block <DB§ ) of the imme- 
diately preceding difference Image associated with 
series DS3 and finally the image data block (DS* ) 
of the immediately preceding difference image as- 
sociated with series DS*. It is to be noted that Bi 

40 in Fig. 8 is assumed to be the first image of the 
scene. 

To be able to distinguish the image data blocks 
of the difference images of series OS) (i = 1,2, 3. 
4) from those of the difference images of series 

45 DSj 0 = 1, 2, 3, 4.) and j * i, a packet header 
indicating the series with which a corresponding 
difference image Is associated is added to each 
image data block, tn Fig. 8 these packet headers 
are denoted by DSi. DS 2 . DS 3 and DS*. 

50 Rg. 9 diagrammatically shows an embodiment 
of a display apparatus adapted to receive digitised 
images which are transmitted by means of a com- 
pact disc-like transmission medium in the format 
shown by way of example in Rg. 8. This display 

55 apparatus is provided with a read device 1 by 
means of which information recorded on a compact 
disc-like record carrier 2 can be read and con- 
verted into an electric signal which is applied to a 
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demultiplexer 3. Starting from the information in the 
service field SF of a packet on the disc, this 
demultiplexer supplies the computer data packets 
at its output 3(1), the audio packets at its output 3- 
(2) and the video packets at its output 3(3). 

Since only the processing of the video packets 
plays a role within the scope of the present inven- 
tion, the processing of the audio and computer 
data packets will not be further dealt with. The 
video packets are applied to a selection circuit 4 
removing the packet headers from the video pack- 
ets and selecting those blocks from the remaining 
image data blocks which are provided with pre- 
determined packet headers, for example, only 
those image data blocks which are provided with 
the packet header DSi f or both those image data 
blocks which are provided with the packet header 
DSi and those image data blocks which are pro- 
vided with the packet header DS2. etc. The image 
data blocks thus selected are applied to the video 
processing circuit 5 which supplies a luminance 
matrix Y(i,k) and the associated color difference 
matrices U(r.s) and V(r,s) for each image to be 
displayed. In the embodiment shown the luminance 
matrix Y(i.k) is stored in a luminance memory 6(1). 
the color difference matrix U(r,s) is stored in a U 
memory 6(2) and the color difference matrix V(r,s) 
is stored in a V memory 6(3). These memories 6 (.) 
are addressed in the conventional manner by ad- 
dresses ADD of an address generator 7 and by a 
read-write enable signal R/W(.). As soon as this 
signal has the logic value "1", information can be 
written in the relevant memory. If it has the logic 
value "0". the contents of the memory can be read. 
The information read from a memory 6(.) is con- 
verted in a D/A converter 8(.) into an analog signal. 
The analog luminance signaJ Y(t) thus obtained, as 
well as the two analog color difference signals U(t) 
and V(t) are converted into the elementary 
chrominance signals R, G and B in a dematrixing 
circuit 9 and applied to a display tube 10. 

It will be evident that the more powerful the 
video processing circuit 5 is (and consequently the 
more costly), the more series of difference images 
can be selected by the selection circuit 4 (number 
of different packet headers) and thus the higher the 
temporal resolution will be. 

It has been tacitly assumed in Rg. 3 that the 
rate at which the images occur in the original 
series is equal to 50 Hz. However, the present 
invention obviates the ever recurrent problem re- 
lated to the difference between the so-called 50 
and 60 Hz field frequency countries. Let it be 
assumed that the images shown in Fig. 10 occur at 
a frequency of 60 Hz. This series can then be 
divided into five sub-series Si, S 2 f S 3 , Si, Ss. The 
images of the sub-series Si are converted in the 
manner as shown in Rg. 4 into the series DSi of 



difference images (system of motion vectors Qi )6 , 
Qe.n. Q11.16. -)• The images of the sub-series S2 
are converted in the same way as is shown in Fig. 
5 into the series DS2 of difference images (system 

5 of motion vectors § Q 1(6 . -5 Qt.e. The images of 
the sub-series S3 are converted in the manner as 
shown in Rg. 6 into the series DSa of difference 
images (system of motion vectors 5 Qi t6) -5 Q 1i6 , 5 
Q1.6. 5 Qe,ti. .»)• The images of the sub-series S* 

70 are converted in the manner as shown in Rg. 7 into 
the series DB* of difference images (system of 
motion vectors 5 Qi,6.-§ Q1.6. 5 Q i.6. -5 Q6.11. -»)• 
Rnally the images of sub-series Ss are converted 
into a series DS5 of difference images in the man- 

15 ner as shown in Fig. 7 and starting from the im- 
ages in the series Si and S*. All this is shown 
diagrammatically in Fig. 10. More particularly, each 
arrow starts at an image by means of which a 
prediction image is calculated for the image where 

20 the arrow head of the relevant arrow ends, all this 
while taking the correct system of motion vectors 
into account. By selecting only the difference im- 
ages of, for example the series DSi, DS2, DS3 and 
DS* of the series of difference images thus ob- 

25 tained and by displaying them with mutually equal 
intervals, an image sequence of 50 Hz is obtained. 
By providing a display apparatus according to Fig. 
9 with a selection circuit 4 and by ordering the 
video images on the disc and recording them in 

30 the manner as described above with reference to 
Fig. 10, the discs can be used in the so-called 50 
Hz countries as well as in the so-called 60 Hz 
countries and the display apparatus can be simply 
made suitable for use in these different countries. 

35 it Is to be noted that it has been assumed in 

the foregoing that the motions in the image are 
linear. Consequently it is sufficient to calculate sys- 
tems of "main" motion vectors for the images in 
the sub-series S it The motion vectors of the images 

40 in the other sub-series can then be obtained by 
taking a proportional part of these main motion 
vectors. However, it is alternatively possible to cal- 
culate the actual motion vectors for each image 
instead of taking the proportional part of the main 

45 motion vectors. 

Claims 

1. A method of transmitting a series of images of 
50 a full motion video scene in which each image 
is converted by means of an encoding al- 
gorithm into an image data block comprising 
so much digital information that each pixel of 
the image can be reconstructed, characterized 
55 in that the images of the series are subjected 
to a hierarchic encoding process in which the 
original series of images is considered as a 
number of interleaved sub-series having an 



5 



EP 0 443 676 A1 



10 



increasing ranking order and in which images 
from one or more sub-series having a lower 
ranking order are considered for encoding an 
image of a sub-series, and in that a packet 
header indicating the ranking order of the sub- 5 
series with which the corresponding image is 
associated is added to each image data block. 

2. An apparatus for displaying a full motion video 
scene whose composite images are each con- w 
verted into image data blocks in accordance 

with the method as claimed in Claim 1, which 
apparatus is adapted to receive the image data 
blocks, to store for each pixel a codeword 
corresponding to the color of said pixel, to is 
reproduce the stored codewords in the se- 
quence of desired display, to convert the re- 
produced codewords into analog signals for 
display on a display screen, characterized in 
that said apparatus is further adapted to select 20 
those image data blocks of the received image 
data blocks which have predetermined packet 
headers, and to subject the image data blocks 
thus selected to a hierarchic decoding process 
for generating said codewords. 25 

3. An optically readable disc on which a series of 
images of a full motion video scene is stored 
in the form of a series of image data blocks 
obtained in accordance with the method as 30 
claimed in Claim 1 . 
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